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Abstract. We give the first (ZFC) dividing line in Keisler's order among the unstable theories, 
specifically among the simple unstable theories. That is, for any infinite cardinal A for which there is 
H < A < 2 M , we construct a regular ultrafilter T> on A such that (i) for any model M of a stable theory 
or of the random graph, M x /T> is A + -saturated but (ii) if Th(N) is not simple or not low then 7V A /X> 
is not A + -saturated. The non-saturation result relies on the notion of flexible ultrafilters. To prove 
the saturation result we develop a property of a class of simple theories, called Qr x , generalizing 
the fact that whenever B is a set of parameters in some sufficiently saturated model of the random 
graph, \B\ = A and /i < A < 2 M , then there is a set A with \A\ = such that any nonalgebraic 
p £ S(B) is finitely realized in A. In addition to giving information about simple unstable theories, 
our proof reframes the problem of saturation of ultrapowers in several key ways. We give a new 
characterization of good filters in terms of "excellence," a measure of the accuracy of the quotient 
Boolean algebra. We introduce and develop the notion of moral ultrafilters on Boolean algebras. 
We prove a so-called "separation of variables" result which shows how the problem of constructing 
ultrafilters to have a precise degree of saturation may be profitably separated into a more set- 
theoretic stage, building an excellent filter, followed by a more model-theoretic stage: building 
moral ultrafilters on the quotient Boolean algebra, a process which highlights the complexity of 
certain patterns, arising from first-order formulas, in certain Boolean algebras. 



1. Introduction 

In 1967 Keisler introduced a framework for comparing the complexity of (countable) first-order 
theories in terms of the relative difficulty of producing saturated regular ultrapowers. Morley, 
reviewing the paper [TJ, wrote that "the exciting fact is that < gives a rough measure of the 'com- 
plexity' of a theory. For example, first order number theory is maximal while theories categorical 
in uncountable powers are minimal." 

The only known classes in Keisler's order appear in Theorem lAl below. 

Theorem A. (Results on classes in Keisler's order) It is known that: 

Ti<Ti<T rg ---V.---<T max 
where T1UT2 is precisely the class of countable stable theories, and: 

• T\, the minimum class, is the set of all T without the finite cover property (so stable), e.g. 
algebraically closed fields. 

• T2, the next largest class, is the set of all stable T with the finite cover property. 

Among the unstable theories, it is known that: 

• There is a minimum class T m in, which contains the random graph. 

• Among the theories with TP2, there is a minimum class T*, which contains Tf eq . 

• There is a maximum class T m ax, containing all theories with SOP3, thus all linear orders. 

However, no model-theoretic identities of unstable classes are known. 
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Keisler in the fundamental 1967 paper [7] defined the order and showed the existence of minimum 
and maximum classes, and defined the finite cover property. Shelah 1978 [19] established the 
identity of T\ and T2, showing that Keisler 's order independently detected certain key dividing 
lines from classification theory. Shelah also proved that the theory of linear order, and more 
generally SOP, belongs to T max , and in 1996 [H] extended this to SOP 3 . Malliaris 2010 [13] 
proved the existence of a minimum class among the TP2 theories, which contains the theory of a 
parametrized family of independent equivalence relations. For further details, see the introduction 
to the authors' paper [15]. The only prior non-ZFC result was Shelah's result [20] VI. 3. 10, which 
implies that if MA and not CH the random graph is not Hi-maximal in Keisler's order. 

Recently, there has been substantial progress in understanding the interaction of ultrafilters and 
theories (Malliaris jlQJ- [14] . Malliaris and Shelah [15]-[17j). These results set the stage for our 
current work. 

In this paper we give the first ZFC dividing line among the unstable theories, specifically among 
the simple unstable theories. Our proof reframes the problem of saturation of ultrapowers in 
terms of so-called excellence of an intermediate filter and so-called morality of an ultrafilter on 
the resulting quotient Boolean algebra. We also introduce a property Qr x which captures relevant 
structure of a class of simple theories including the random graph. 

Main Theorem. (Theorem 111.11 below) Suppose A,/i are given with fi < A < 2^. Then there is 
a regular ultrafilter T> on A which saturates ultrapowers of all countable stable theories and of the 
random graph, but fails to saturate ultrapowers of any non-low or non-simple theory. 

The organization of the paper is as follows. §2 is an extended overview of our methods and 
results. $3] defines Keisler's order, as well as regular, good, flexible (said of filters) and simple and 
low (said of theories), ^motivates and defines the notion of excellence for a filter, ^defines moral 
ultrafilters and proves the theorem on separation of variables. $6] contains the ingredients needed 
for proving the existence of excellent filters admitting specified homomorphisms. It begins with 
review of constructions via independent families, introduces some notation needed for the current 
setting and concludes by proving the two key inductive steps for the existence proof. §7\ contains 
the existence proof. $8] contains the proof of non-saturation via non-flexibility described above. $9] 
motivates and defines Qr 1 = Qr 1 (T, A, //), and proves that this holds for the theory of the random 
graph. §101 proves that when fj, < A < 2^ there is an ultrafilter on %$2 x ,fi which is moral for any 
theory such that Qr x (T, A,//). §111 contains the statement and proof of the main theorem. 

A continuation of this paper is in preparation. 
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2. Summary of results 



To explain our methods, we give here an overview of the main theorems and objects of the paper. 
This discussion is informal, and many definitions are deferred to later sections. 

Convention 2.1. For transparency, all filters are regular (Definition I3.2|) . and all theories are 
countable. 

2.1. Excellent filters. A key point of leverage in our argument is the development of so-called 
excellent filters, a notion which gives a new characterization of goodness, Theorem 112.31 

To frame our approach, we briefly discuss good filters. A filter D on A is said to be A + -good 
if every monotonic / : Vn (\) — > T> has a multiplicative refinement, Definition 13.41 below. From 
the point of view of saturation, good ultrafilters are maximally powerful in the sense that if T> 
is a regular good (i.e. A + -good) ultrafilter on A and M any model in a countable signature, 
then M x /T> is A + -saturated. Moreover, the maximum class in Keisler's order has a set-theoretic 
characterization: it is precisely the set of countable theories T such that M \= T and T> regular 
implies M x /D is A + -saturated iff T> is good, Keisler [TJ. [For an account of this correspondence, 
relevant history and recent work on Keisler's order, see [15] Sections 1, 4.] The existence of A + -good 
ultrafilters on A is a result of Keisler assuming GCH [6] and of Kunen in ZFC [9]. See for instance 
[2D! PP S - 345-347. 

To make finer distinctions in ultrafilter construction, one needs a greater degree of precision than 
is a priori available from the definition of goodness. The issue comes into focus when working with 
filters rather than ultrafilters, as we now discuss. 

Remark 1. Let D be a regular good filter on / and let A = (A u : u € [A] <N °) be a monotonic 
sequence of nonzero elements of V(I), not necessarily a sequence of elements of T>. A priori, 
goodness does not guarantee a multiplicative refinement for A. Moreover, suppose the image of 
{A u :u£ [A] <K °) C V{1) in the quotient Boolean algebra 03 = V{I)/V is (& u : u € [A] <K °), and a 
has a multiplicative refinement (h u : u € [A] <N °) in 03. Then A will have a refinement B which is 
multiplicative mod T>. That is, u, v € [A] < ^° ==> B u n B v = B ut j v mod T>, which a priori does 
not imply that an actual multiplicative refinement of A exists. 

Remark 2. From this and other considerations, one sees that a useful intensification of goodness will 
be making the quotient Boolean algebra more precise. What does this mean? Roughly speaking, 
that properties of sequences in the quotient Boolean algebra accurately reflect those in V(I): if a 
sequence in the quotient Boolean algebra appears to have certain properties, e.g. multiplicativity, 
then we can indeed pull it back to a multiplicative sequence in V(I). 

Remark 3. The right notion of "properties" is suggested by the slogan "solving equations modulo 
P." That is, we will be concerned with preserving certain distinguished terms in the language of 
Boolean algebras. (The definition of this set of terms A, Definition 14.51 below, arises naturally from 
the inductive construction of excellence, see Claim 1(1.221 and also 14.81 ) 

Indeed, the form of this abstraction naturally suggests that we can, at little cost, build V to be 
accurate for a range of properties including, but not limited to, multiplicativity; see e.g. 14.91 

Definition 14.61 (Excellent filters) 

Let V be a filter on the index set I. We say that T> is A + -excellent when: if A = (A u : u £ [A] <N °) 
with u € [A] <x ° =>■ A u C I, then we can find B = (B u : u € [A] <t<0 ) such that: 

(1) for each u £ [A] <K °, B u C A u 

(2) for each u £ [A] <K ° ; B u = A u mod V _ 

(3) if u e [A] <Ko and a G A = A-p^, , so a(A\ v{u) ) = mod V, then a{B\ v{u) ) = 

We say that T> is ^-excellent when it is A + -excellent for every A < £. 
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Remark 4- The analysis and definition of excellence will have the following consequences for ul- 
trafilter construction. Once we have a notion of excellent filter, there is a potentially two-stage 
construction of a given ultrafilter in which we first ensure excellence of some intermediate filter T>, 
and then move to work directly on the quotient Boolean algebra for the remainder of the construc- 
tion, leveraging the guarantee that the work on the Boolean algebra will be sufficiently accurate. 

This "paradigm shift" is accomplished in Section [5] with Theorem 15.111 also quoted later in this 
introduction. We have called Theorem 15. Ill a separation of variables result. In some sense it allows 
us to separate the more set-theoretic considerations involved in building an excellent filter from 
the more model-theoretic considerations involving the complexity of patterns coming from a given 
formula in certain Boolean algebras 53 2 a ^. 

2.2. Morality and separation of variables. The phenomenon of excellence naturally gives rise 
to a complementary property we call "morality," Definition 15.31 Say that an ultrafilter T>* on 
a Boolean algebra 53 is moral for a theory T if, roughly speaking, any incidence pattern for T 
represented in 23 can be resolved (multiplicatively refined) in T>*. The definition does not rely on 
the setting of reduced products. Excellence and morality then combine to give saturation in the 
following way: 

Theorem 15.111 (Separation of variables) Suppose that we have the following data: 

(1) T> is a regular, A + -excellent filter on I 

(2) T>\ is an ultrafilter on I extending T>, and is \T\ -good 

(3) 23 is a Boolean algebra 

(4) j : V(I) — > 53 is a surjective homomorphism with V = j~ 1 ({l<Bj-) 

(5) £>* = {b £ 53 : ifi(A) = b then A € £>i} 

Then the following are equivalent: 

(A) £>* is (A, 53, T) -moral, i.e. moral for each formula (p of T . 

(B) For any \ + -saturated model M \=T , M x /T>i is A + -saturated. 

Discussion 2.2. What does Theorem \5.11\ accomplish? At first glance, it may appear that we have 
traded one construction problem (building an ultrafilter on X) for another (building an ultrafilter on 
53 ). The gain is revealing a point of leverage which will allow us to separate theories by realizing 
some types while omitting others. The leverage is provided by the size of a maximal antichain in 
the quotient Boolean algebra B(T>) = V(I)/T>. By Theorem \l.l\ when building excellent filters we 
are relatively free to modify this quotient Boolean algebra. 

Then the strategy is as follows. For non-saturation, we will show that if CC(B(T>)) = /i + < A + , 
no subsequent ultrafilter can be flexible, and then apply our prior work. For saturation, we will 
show that when \x < A < 2 M this need not prevent saturation of the random graph. 

Sections 07] contain a proof of the existence of excellent filters meeting the requirements of 
Theorem 15.111 Theorem 17.11 which we now quote, is more general than what is needed for the 
application to Theorem lll.il In that specific case, one could use Theorem 112.31 showing the equiv- 
alence of excellent and good, and then build V to be a good regular filter on A such that (I, T>, Q) 
is a (A, //)-good triple. The more general result reflects the fact that the framework of Theorem 
15.111 is a main contribution of the paper; we make significant further use of this framework, for a 
wider range of Boolean algebras, in work in preparation. Moreover, note that the inductive Claim 
16.221 of Theorem 17.11 clearly shows the naturalness of the definition of A from 14. 5} and thus in some 
sense, its optimality. 
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Theorem 17.11 (Existence theorem) Let \i < A, |J| = A and let *3 be a /j, + -c.c. complete 
Boolean algebra of cardinality < 2 X . Then there exists a regular excellent filter V on I and a 
surjective homomorphism j : V(I) — > 23 such that = T>. 

Theorem 17.11 requires several lemmas and some notation, but otherwise proceeds smoothly. 
Briefly, we need to accomplish two things: first, to "solve" all instances of excellence, and sec- 
ond to ensure the existence of the homomorphism j. We begin with a regular filter T>q and two 
disjoint independent families, T C 1 X of cardinality 2 A , and Q C 1 2 of cardinality |53|. We extend 
to a second filter T>\ in which {b 7 : 7 < |33|} and : 7 < \Q\\ "look alike" in the sense 

of Definition 16.141 We then build the filter T> by induction on a < 2 A while respecting this back- 
ground correspondence, consuming the functions J- while giving no further constraints on Q. At 
odd successor stages, we ensure that a given subset of I will have an appropriate homomorphic 
image via Lemma 16.211 At even stages, we solve instances of excellence using Claim [6", 22 i 

2.3. Non-saturation. The non-saturation results arise via the notion of flexible filter, introduced 
in Malliaris |10| , By Malliaris |10| . flexibility is a necessary condition for an ultrafilter to saturate 
some non-low theory. By Malliaris [13] for the case of TP2, and Malliaris and Shelah |17j for the 
case of SOP2, flexibility is a necessary condition for an ultrafilter T> to saturate some non-simple 
theory. We then adapt a proof of Shelah |20| originally stated for goodness to show that when 
the c.c. of the quotient Boolean algebra falls at or below the size of the index set, no subsequent 
ultrafilter will be flexible, and thus every subsequent ultrafilter will fail to saturate any non-simple 
or non-low theory: 

Corollary 18.91 (Non-flexibility, thus non-saturation) Let /i < A and let D be a regular A + - 
excellent filter on X given by Theorem \7.1\ in the case where j(V(L)) = 23 2 A jAt ( so has the fi + -c.c). 
Then no ultrafilter extending T>, built by the methods of independent functions, is X- flexible. 

2.4. Saturation. The saturation results arise from a property of the random graph used by Shelah 
in [20j Theorem VI. 3. 10. This key property, which follows from Engelking-Karlowicz [3], is that if 
H < A < 2^, A C , \A\ < X then for some B C £t , \B\ = [/, we have that every nonalgebraic 
p € S(A) is finitely realized in B. That is, the nonalgebraic types over a given set of size A can be 
finitely realized in a set of strictly smaller size; see $9] below for a proof. Note that by [18], every 
simple theory T has a related, though weaker, property. 

We develop a generalization of this property appropriate for our context, called Qr x . Informally, 
Qr 1 (T, A, n) says of T that any monotonic sequence from V$ Q (X) into the given Boolean algebra 33 = 
03 2 a jM , which accurately "represents" a pattern from the background theory T, can be approximated 
by fj, multiplicative sequences. This property may be thought of as describing genericity, in the 
sense of the independence property; it is naturally orthogonal, in a non-technical sense, to the 
phenomenon of dividing, in which the many instances of the formula <p are "spread out" and do 
not admit common realizations. In §101 we show that Qr x holds of the random graph: 

Lemma 19.91 (Q^ for the random graph) Let T be the theory of the random graph. Then 
Qr^T", X,n). 

Briefly, to prove Lemma 19.91 begin with a "possibility pattern," the avatar of a type. Choose a 
complete subalgebra of 03 on which this sequence is supported, and which itself is covered by few 
ultrafilters. Roughly speaking, we look at what happens to the type under each such ultrafilter 
(we define a function which records how the parameters collide) and choose a small dense subset of 
types over this "collapsed" parameter set. Since types over the "collapsed" sets have parameters 
which are everywhere distinct, they will always be realized. Now to find a "cover" of a given finite 
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fragment of the original type, we can first choose an ultrafilter in which its finitely many parameters 
remain distinct, then choose an appropriate member of the dense set of realized types. 

In m0\ we apply Lemma 19.91 to prove the existence of an ultrafilter V* on 2$2 A u which is moral 
for the theory of the random graph: 

Theorem 110.11 (The moral ultrafilter) Suppose u < A < 2^ and let 03 = 23 2 a u- Then there 
is an ultrafilter T>* on 23 which is moral for all countable theories T such that Qr 1 (T, A, fi). In 
particular, is moral for all countable stable theories and for the theory of the random graph. 

Finally, we combine these results to prove the main theorem: 

Theorem 111.11 (The dividing line) Let [l < A < 2^. Then there is a regular ultrafilter V on A 
such that: 

(1) for any countable theory T such that Qr 1 (A,//, T) and M \=T, M x /T> is X + -saturated. 

(2) in particular, when T is stable or T is the theory of the random graph, M x /T> is A + - 
saturated. 

(3) for any non-low or non-simple theory T and M \=T, M x /T> is not A + -saturated. 
Thus there is a dividing line in Keisler's order among the simple unstable theories. 

Discussion 2.3. Following our work here, to separate theories T,T' in Keisler's order it is therefore 
sufficient to find a pair (23, D*) s.t. 03 is a X + -c.c. complete Boolean algebra of cardinality < 2 A 
and T>* an ultrafilter on 53 which is (X,T)-moral but not (X,T')-moral. Note that this gives natural 
new "outside" definitions of classes of first- order theories in terms of whether e.g. every ultrafilter 
on a given Boolean algebra is moral for T. Do such classes have nice inside definitions? 

3. Basic definitions 

Here we define Keisler's order, the properties (of filters) regular and good, and the properties 
(of theories) simple and low. A fairly extensive discussion of Keisler's order, including an overview 
of relevant recent work [TO] -[IE], can be found in Malliaris and Shelah 2011 |15j . For an account of 
simplicity, including results on Boolean algebras of nonforking formulas in simple theories from [18] , 
see the "Primer of Simple Theories" of Grossberg, Iovino and Lessmann [5j. For further background 
on ultrafilters and ultrapowers, see [20] Chapter VI, [7], [10] . 

For transparency, we consider countable first-order theories. We concentrate on regular ultra- 
filters which, by Theorem IBI below, focus attention on the theory rather than the choice of index 
models. 

Convention 3.1. All ultrafilters in this paper, unless otherwise stated, are regular, Definition ] 3. Si 
By "V saturates T " we will always mean: D is a regular ultrafilter on the infinite index set I, T 
is a countable complete first-order theory and for any M \= T , we have that M 1 /T> is A + -saturated, 
where A = \I\ . 

We generally write "V is an ultrafilter on X" thereby specifying the index set X, rather than the 
field of sets V(X). 

Definition 3.2. A filter V on an index set I of cardinality X is said to be A-regular, or simply 
regular, if there exists a X-regularizing family {Xi : i < A), which means that: 

• for each i < X, X; € V, and 

• for any infinite a C A, we have C\ i€a Xi = % 

Equivalently, for any element t £ I, t belongs to only finitely many of the sets Xi. 
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Let I = X > tt and fix / : Vn (X) -> I. Then {{s €/:??€ / : ?? < A} can be extended to 

a regular filter on /, so regular ultrafilters on A > Ko always exist, see [2]. 

By the next theorem, when T is countable and T> is regular, saturation of the ultrapower does 
not depend on the choice of index model. Thus the restriction to regular filters justifies the quan- 
tification over all models in Keisler's order, Definition 13.71 below. 

Theorem B. (Keisler [7] Corollary 2.1 p. 30; see also Shelah (20].VI.l) Suppose that M = M\, 
the ambient language is countable, and V is a regular ultrafilter on A. Then Mo X /T> is A + -saturated 
iff M\~ jT> is A + -saturated. 

Definition 3.3. A function with domain Vx (k) is called monotonic if u C v G T^o^) implies 
f(v) ^ f(u), and multiplicative if f{u) n f(v ) = f(uUv). 

From the point of view of saturation, the most powerful ultrafilters are the good ultrafilters, 
introduced by Keisler [6]. These saturate any [countable] theory, and thus witness the existence of 
a maximum class in Keisler's order. 

Definition 3.4. A filter T> on A > is called K + -good if every monotonic function f : Vx (k) — > T> 
has a multiplicative refinement. T> is called good if it is X + -good. 

Keisler proved the existence of A + -good countably incomplete ultrafilters on A assuming 2 A = A + . 
Kunen [9j gave a proof in ZFC, using independent families of functions (also called families of large 
oscillation). Kunen's construction technique and its subsequent development by the second author 
in Chapter VI of [20j is a key ingredient of our approach in this paper. 

We now give some important model-theoretic properties. The reader interested primarily in 
ultrafilters rather than model theory may take these properties as black boxes which give the 
non-saturation side of the argument in 

Definition 3.5. (Simple, low) Given a background theory T, 

(1) A formula (p is simple if for every k < oj, D(x = x, {ip}, k) < oj. 

(2) A formula (p = ip(x,y) is low if there exists k = k v < uj such that D(x = x,{<^},oo) = 
D(x = x, {(p},k). Equivalently, there is k = k v such that for any indiscernible sequence 
of parameters (a^ : i < uj), l{a; L ) = i(y), if {(p(x;ai) : i < oj) is 1-consistent, i.e. each 
1-element subset is consistent, then either it is consistent or it is uniformly k -inconsistent, 
i.e. each k-element subset is inconsistent. 

(3) T is said to be simple, respectively low, if every formula of T is. 

(4) A theory which is not low is often called non-low. 

Remark 3.6. For simple theories, (2) is equivalent to Buechler's original definition pQ which asked 
that for every ip, D(x = x, ^o) < U1 - 

Finally, we define Keisler's order, proposed in Keisler 1967 [ZJ. This preorder < on theories is 
often thought of as a partial order on the ^-equivalence classes. The hypothesis regular, Definition 
13.21 justifies the quantification over all models. 

Definition 3.7. (Keisler [7]) Given countable theories T\,T2, say that: 

(1) T\ <3a T2 if for any M\ |= T\, M2 \= T2, and V a regular ultrafilter on X, 
if M2 I'D is X + -saturated then M^/T> must be A + -saturated. 

(2) (Keisler's order) T\ < T2 if for all infinite X, T\ <\ T2. 

Question 3.8. Determine the structure of Keisler's order. 
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4. Excellent filters 

In this section we define "A + -excellent filter," Definition ^. 6l below and develop some consequences 
of this definition. 

Convention 4.1. (Conventions) 

• We consider Boolean algebras in the language {n, U, <, — , 0, 1} and will informally use 
symmetric difference A and setminus \. (Note that negation of a will be denoted 1 — a; 
overline, e.g a, always denotes a sequence, not the complement of a set.) 

• 53 denotes a Boolean algebra, and all elements of Boolean algebras are written in boldface: 
a, b... 

• CC(53) is the minimum regular cardinal fi such that any partition (maximal disjoint subset) 
of 53 has cardinality less than fj,. 

• For T> a filter on the index set I, B(T>) is the Boolean algebra V(I)/T>. 

• When D is a filter on an index set I (or a Boolean algebra 53 ), T> + denotes the sets which 
are positive modulo T>, i.e. not equal to mod T> 

• If X is a formula then we use the shorthand X 1 , AT to denote X,^X respectively. 

• A is used both for symmetric difference and for sets of formulas, but this is always clear 
from context. 

• T>,£ denote filters. 

Definition 4.2. (Boolean terms) 

(1) Let u be a finite set. We write x-p( u ) = (x v : v C u) for a sequence of variables indexed by 
subsets of u. 

(2) By Boolean term we mean a term in the language of Boolean algebras, see Convention \4.1i 

(3) For a Boolean term a , we write a = c(x-p^) to indicate the free variables are indexed this 
way. For a = cr(x-p( u )) a Boolean term and (A u : u G [A] <N °) a sequence of elements of 
some given Boolean algebra, we write a(A\-p^) or equivalently, cr({A v : v C u)) for the 
term evaluated on the relevant part of the sequence. 

We will consider certain distinguished sets of Boolean terms. For further motivation, see Example 
[Oiland Claim S3] below. 

Convention 4.3. Let 53 be a Boolean algebra and a = (a u : u G [A] <x °) be a sequence of elements 
o/5S. Let 

N(a\-pr u \) = {(a' v : v C u) : for some w C u we have a' v = a v if v C w and a' v = 0% otherwise} 

Remark 4.4. For the purposes of this paper, we are interested in so-called possibility patterns, 
Definition \5.1\ and thus it will be sufficient to restrict to monotonic, [A] <N ° -indexed sequences, i.e. 
v C u a u C a^, allowing some elements of the sequence to be 0. 

Definition 4.5. For 53 a Boolean algebra, u finite, a = (a v : v C u) a sequence of members o/53, 

(1) Define Asg s to be the set 

{<7(xp( u )) : aix-p^) is a Boolean term such that 53 \= "cr(a') =0" whenever a! € N(a) } 

(2) If D is a filter on 53 then A<% t x>,a = Ao3i,ai where 53i = 53/2? and a\ = (a v /T> : v C u). 

(3) If V is a filter on a set I, then T> determines I, so we write Ax>,a for A-p^ -p ^- 

We now give one of the central definitions of the paper: 
Definition 4.6. (Excellent filters) 

Let T> be a filter on the index set I . We say that V> is A + -excellent when: if A = (A u : 
with u G [A] <x ° A u C I, then we can find B = (B u : u G [A] <t<0 ) such that: 
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(1) for each u G [A] <K ° ; B u C A u 

(2) /or eac/i -u G [A] <K °, B u = A u mod P 

(3) if u G [A] <N ° and a G A^, , so a(A\ P{u) ) = mod P, then a(B\ v{u) ) = 
W^e say that T> is ^-excellent when it is A + -excellent for every A < £. 

In this paper we focus on regular excellent filters. Since we will often refer to sequences of the 
kind just described, we give them a name: 

Definition 4.7. Given I, T>, A as in Definition \4-6[ we will call any B satisfying (l)-(3) of 
Definition ^. 6] a D-excellent refinement of A. When the identity ofV is clear, we may simply say 
"excellent refinement. " 

Example 4.8. The distinguished terms capture equations we can solve by isolating zero-sets which 
we can safely eliminate. As an example of why respecting all Boolean terms would be too strong, 
consider a monotonic sequence A = (A u : u G [A] <N °) of elements ofV. Then for each u, v G [A] < ^°, 
A u = A v mod T>, i.e. A U AA V = mod T>. Asking for aT> -equivalent refinement B in which u,v G 
[A] <N ° implies B u = B v would require an instance of completeness, i.e. C\{A U : u G [A] <H °} G T>. 

We now verify that the cases of main interest are captured by the definition of excellent. 

Claim 4.9. Let V be a filter on I, i.e. on V(I). 

(1) If T> is A + -excellent and A u C / for u G [A] <N °, then we can find B such that: 

( a ) B=(B u :uG[X]<^) 

(b) B u C A u 

(c) B u = A u mod V 

(d) for all uo,^ G [A] <H °, if A Uo n A Ul = A UqUui mod V then B UQ n B Ul = B UoUui 

(2) If D is A + -excellent and A a C I for a < X, then we can find B such that: 

(a) B = (B a : a < A) 

(b) B a C A a 

(c) B a = A a mod V 

(d) ifn G N, a , ■ ■ ■ a n _i < A and f]{A at : I < n} = mod V, then P\{B a( : I < n} = 

(3) If T> is -excellent then V is \ + -good. 

Proof. Note that (3) follows from (1) in the case where the sequence (A u : u G [A] <N °) is assumed 
to be a sequence of elements of V. 

(1) Let A = (A u : u G [A] <K °) be given, with A u G V + . We are assuming V is A + -excellent, so let 
B = (B u : u G [A] <N °) be an excellent refinement. Then conditions (a), (b), (c) hold by definition. 
For condition (d), it will suffice to show that if (*) for all Uq,u\ G [A] <n °, A uo n A U1 = A uo[Jul 
mod V, then (**), where (**) is the condition that, writing u = Uq U u\, the Boolean term 

°&V{u)) = ({x U0 tl x Ul )Ax u ) G ^v,1\ T(u) 

Why would this suffice? Because we would then have, as an immediate consequence of "excellent 
refinement," that UojUi G [A] <x ° implies B uo nB Ul = B u since (**) implies A U0 C\A Ul = A u mod V. 

So let us prove that (*) implies (**). That is, we verify that (*) implies a evaluates to mod T> 
on any term "below" A\-p^ in the sense of Definition 14.51 For any w C u := Uq U u±, 

• If w = u, then a = mod V as A Uo n A Ul = A U2 mod T> by (*). 

• if w C u\ A w % uq then we have either n = mod T> or else A UQ n = mod V, both 
of which are clearly true; 

• the case w C u% A w % uq is the same as the previous case by symmetry. 
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In other words, since a sufficient condition for being multiplicative is expressible by one of our 
distinguished terms, any sequence A which is multiplicative mod T>, even if it does not itself 
consist of elements of T>, will have a true multiplicative refinement B as desired. 

This completes the proof. 

(2) We may naturally extend A to a monotonic sequence of elements of V{I) indexed by u £ 
[A] <K °, where |u| > 2 => A u = 0. Let (A' u : u £ [A] <N ° be such a sequence. Apply Definition 
14.61 to obtain an excellent refinement (B' u : u £ [A] < ^°). Let B a = ^r a i- Conditions (a)-(c) clearly 

hold. For condition (d), let n £ N, ao, . . . a n -i < A, u = {ao, . . . a n _i}; it suffices to check that the 
Boolean term 

a{x {ao} , x {an _ l} ) = x {ao} n • • • n x {an _ l} £ A v ,u 
If w = u, the demand is that ^4{ ao } H • • • D A', t = mod V, which holds by hypothesis. If 
w C n then in the intersection we replace at least one A^ ai y by 0, so the intersection is empty as 
desired. □ 

Remark 4.10. Claim \4^\ remains true in the case where we replace V(I) by an arbitrary Boolean 
algebra 23, with the same proof. 

For a characterization of excellence via goodness, see the Appendix p. [30j 

5. Separation of variables 

The main result of the section is "separation of variables," Theorem 15.111 The reader may find 
it useful to refer to the discussion in £|2] above, which frames this result. 

Definition 5.1. (Possibility patterns) Let 23 be a Boolean algebra. Say that si is a (A, 23, T, im- 
possibility when: 

(1) a=<a u :u£[A]<"°) 

(2) u £ [A] <H ° implies a u £ 23+ 

(3) if u C v £ [A] <t<0 then a„ C a u (monotonicity) 

(4) i/u, £ [A] <H ° and b £ 23+ satisfies 

(u C u* =>• ((b < & u ) V (b < 1 - a u ))) A (a £ u* =>• b < a.{ a y) 
i/ten we can find a model M \= T and a a £ M for a £ sitc/i i/iai /or every u C u*, 

M|=(3a;) /\ ^(x;a Q ) ^b<a u 

Discussion 5.2. In order to build ultrafilters on Boolean algebras which saturate a given theory, 
we will need a way to capture those sequences whose multiplicative refinements are truly necessary 
for, or visible to, the theory in question. A slogan for Definition \5.1\ might be that "any nonzero 
element of 23 inducing an ultrafilter on a reveals a consistent ip- configuration, " e.g. in the sense of 
the characteristic sequences of [12] . 

Definition 5.3. (Moral ultrafilters on Boolean algebras) We say that an ultrafilter T> on the 
Boolean algebra 03 is (A, 23, T, ip)-moral when for every (A, 23, T, ip) -possibility a = (a u : u £ [A] <N °) 
satisfying 

• u £ [A] <Ho => a u £ V 

• v C u £ [A] <H ° ==> a u C a v 

there is a multiplicative T) -refinement b = (b u : u £ [A] < ^°) ; i.e. 

(1) ui,u 2 € [A] <u ° => 6 W1 n 6 U2 = 6 UlU «2 

(2) u £ [A]< K » 6 U c a u 

10 



(3) u G [A] <N( > =► 6 U g D 
W^e wi£e (A, 03, T, A)-moral to mean (A, 33, T, ip) -moral for all ip G A, and (A, 53, T)-moral to mean 
for all formulas ip in the language of T, see Remark \5.4\ 

Remark 5.4. Note that "(A,03,T) -moral" in Definition 15,31 indeed means that morality holds 
locally, for each ip. The global and local cases are not different in our context thanks to Fact \5.5{ 
or, in the case of a larger language, Corollary 15,61 

Fact 5.5. (Local saturation implies saturation, [lTj Theorem 12) Suppose T> is a regular ultrafil- 
ter on I and T a countable complete first order theory. Then for any M 1 I'D, the following are 
equivalent: 

(1) M 1 jD is A+ -saturated. 

(2) M /D realizes all ip-types over sets of size < A, for all formulas ip in the language of T . 

In this paper, we focus on countable theories for transparency, but we also record in Corollary 
15,61 that the argument of [11] §3 extends to larger languages; the only change is the limit stages, 
which follow from the stronger hypothesis that lcf(|T|,D) > A + . 

Corollary 5.6. Let T be a complete first-order theory. Suppose D is a regular ultrafilter on I which 
is \T\ + -good, or just such that lcf(|T|,2?) > A + . Then for any M 1 /D, the following are equivalent: 

(1) M 1 jD is A+ -saturated. 

(2) M 1 /D realizes all ip-types over sets of size < X, for all formulas ip in the language of T . 

Definition 5.7. (Distributions) Let T be a countable complete first-order theory, M \= T, D a 
regular ultrafilter on L, \L\ = X, N = M x /D. Let p(x) = {ipi(x;ai) : i < A} be a consistent partial 
type in the ultrapower N. Then a distribution of p is a map d : V$ (\) —> V{I) which satisfies: 

(1) Range(d) C D 

(2) For each a G [A] <i,<0 , d(o~) C {t G L : M (= 3x f\{pi(x; ai[t}) : i G a}}. Informally speaking, 
d refines the Los map. 

(3) d is monotonic, meaning that for o~,t G [A] <n °, a C t implies d{a) 5 d(r) 

(4) For each t G I, \{a G [A] <No : t G d(a)}\ < Hq. Note that in the presence of (1), this implies 
the range of d is a regularizing family. 

A map satisfying (2), (3), (4) is called a weak distribution. A distrubution satisfying the additional 
conditions of Obs. 15.91 is called accurate. 

Convention 5.8. We will often identify a distribution or weak distribution d with the image of 
[A] <H ° under d, i.e. with a sequence of the form (A u : u G [A] <N °) C V(I). 

Observation 5.9. Let M, N,T, I ,p be as in Definition \5. 7| If p has a (weak) distribution, we may 
choose a (weak) distribution d of p which is accurate, where this means that in addition: for each 
t € I and a C {i < A : t G d(i)}, 

M \=3x A{tp(x; cii) : i G a} <J=^> t G d(a) 

Proof. Begin with a partial map d : A — > D given by the Los map, intersect with some regularizing 
family, and inductively extend D to all finite subsets of A to reflect the actual pattern of incidence 
in each index model. □ 

Lemma 5.10. (Transfer lemma) Suppose that we have the following data: 

(1) D is a regular, A + -excellent filter on I 

(2) 03 is a Boolean algebra 

(3) j : V(I) —7- 03 is a surjective homomorphism with D = j —1 ({lgs }) 

(4) ip = ip(x,y) is a formula ofT. 
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Then the following two statements are true. 

(A) Let (A u : u G [A] <! ^°) C V(I) be the image of an accurate weak distribution of some ip-type. 
Then (j(A u ) : u G [A] <K °) C 23 is a (A,Q3,T, (/?) -possibility pattern. 

(B) Lei (a u : it € [A] <K °) be a (\,*B,T,<p) -possibility pattern. Then there exists a sequence 
A = (Au : u G [A] <K °) C V(I) such that }(A U ) = a u for each u G [A] < ^° and such that A is 
an accurate weak distribution of some ip-type. 

Proof. (A) Let A = (A u : u G [A] <N °) to be an accurate weak distribution of a given ip-type p. Let 
a = (a u : u G [A] <N °) be a sequence of elements of 23 + given by a n = j(A u ). 

We check that (a u : u G [A] <H °) is a (A, 23, T, (^-possibility pattern. Conditions (a)-(c) of 
Definition 15. II follow from the definitions of A and j. Recall that for condition (d) we need to check 
that if u* G [\] <Ha and b G 23+ satisfies 

(u C u* => ((b < a u ) V (b < 1 — a u ))) A (a £ u» => h < &{ a }) 

then we can find a model M \= T and a% G M for i G such that for every it C u*, 

M (= (^x) l\<p(x- ai ) iff b < a u 

Let such u* and b be given. Choose -B G T-'(J) such that j(-B) = b. Then B ^ mod 2? since j is 
a homomorphism. Moreover, if a, r partition V(u*) such that 

< BNA b - a " A A b - 1_ai ' 

then we likewise have that 



5n ( f| A u \ \JaA 

\U£(T VdT / 



^ mod V 



Choose any t belonging to this nonempty set. Then by accuracy of A, {ai[t] : i G u*} provide the 
desired witnesses. Thus (a u : u G [A] <K °) is a (A, 23, T, (^-possibility pattern, as desired. 

(B) Let a= (& u : u G [A] <H °) be a (A, 53, T, (^-possibility. 

First, for each u G [A] <N ° we may choose A u C / such that j(^4 n ) = a « by surjectivity of j. Apply 
Definition 14.61 to A = (A u : u G [A] <N °) to obtain an excellent refinement B = (B u : u G [A] <N °). 
Note that as A u = B u mod V, i(A u ) = j(B u ) by definition of j. Now for each t G I let U% = {e < 
A : t G Let us verify that for each t G I we can find q i<e in M for e G ZY< such that for every 

finite u ^Ut, we have 

M \=3x f\{<p(x; ct, e ) ■ e G u} t G S u 

As M is A + -saturated it suffices to prove this for fixed t and = {eo, . . . e n _i} C U t finite. Let 
Wq, . . . Wk list the subsets u of u* such that t € B u , and let t>o, • • • v m list the subsets u of u* such 
that t $l B u . We would like to find elements cq, . . . c„_i of M such that: 

m h A 3x A ^ x;c ^ A A p 3x A ^fo^) 

To do this we verify that we can always find b G 03 \ {0} such that b < P)i<fc while 
bn(u, <m k«j ) — 0- Suppose for a contradiction that there is no such b. We have the corresponding 
Boolean term o-(x-p( Ut ,)) = flj x «i ^ Dj 1 ~~ Let us check whether a G A^-g. If it = it*, the 
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term is Oqj by our assumption for a contradiction. If u C u* misses some Wi, then the expression is 
clearly O93. But recall that the list of Wi includes all singleton sets, by Definition 15.11 So if u C u* 
we obtain O93 as well. This shows that a G A^^ and thus that o~(B\-pr u ^) = by the choice of 

B. In other words, the supposed pattern does not occur for u* at any index t for which QUt, 
contradiction. Thus we may always find b G 53 witnessing the pattern under consideration, and 
thus apply the definition of "possibility" 15.11 to choose parameters as desired. 

Thus for each t G I we are able to choose : e G lit) as described. For e £ lit, let ct )£ be 
arbitrary. Then for each e < A let c e = Yltei C t,e/T^i- The type p{x) = {(p(x,c e ) : e < A} has 
accurate weak distribution (B u : u G [A] <x °), which completes the proof. □ 

Theorem 5.11. (Separation of variables) Suppose that we have the following data: 

(1) T> is a regular, A + -excellent filter on I 

(2) T>\ is an ultrafilter on I extending T>, and is \T\ -good 

(3) 53 is a Boolean algebra 

(4) j : V(I) — > 53 is a surjective homomorphism with T> = j ({1<b}) 

(5) V* = {b G 53 : = b then A G £>i} 

T/ien i/ie following are equivalent: 

(A) is (A, 53, T) -moral, i.e. moral for each formula ip ofT. 

(B) For any -saturated model M \=T , M x /T>i is A + -saturated. 

Proof. First we note that it suffices to replace the conclusion of (B) with ll M x /T>i is A + -saturated 
for yj- types, for all formulas ip of T," by Fact 15.51 (in the main case of interest for Keisler's order) 
or Corollary 15.61 (in general). Thus in what follows, we concentrate on ip- types. Note also that any 
regular ultrafilter is ^i-good, thus (2) is always satisfied in the main case of interest, countable 
theories. 

(A) =>■ (B) Suppose that P* is (A, 53, T)-moral, and we would like to show that M x /T>i is 
A + -saturated. Let p = {ip(x,ai) ■ i < A} be the type in question, and let A = (A u : u G [A] <N °) be 
an accurate distribution of p, thus a sequence of elements of T>\. It will suffice to show that A has 
a multiplicative refinement. 

By (A) of the Transfer Lemma 15.101 writing a u for j(A u ), we have that (a u : u G [A] <K °) C 53 is 
a (A, 53, T, (/^-possibility pattern. By hypothesis (5) each a u G 

We had assumed that T>* is (A, 53, T)-moral, thus it contains a multiplicative refinement b = 
(h u : u G [A] <Ko ) of a. Choose ~B = (B u : u G [A] <N °) so that B u C A u and j(J3 tt ) = b u , for 
u G [A] < ^°. Then B is a sequence of elements of T>\ and is multiplicative modulo T>. Applying 
excellence of V, we may replace the sequence B with a [A] <*° -indexed sequence C which refines B, 
whose elements belong to T>\, and which is truly multiplicative (by conditions (1), (2), (3) of 14. 6| 
respectively). A fortiori, C is a multiplicative refinement of A, which completes the proof. 

(B) ==> (A) Suppose that M 1 /T> is A + -saturated and ip = (p(x; y) is a formula in the language 
of T, recalling that £(y) need not be 1. We will show that T>* is (A, 53, T, <£>)-moral. Let a = (a u : 
u G [\} <Ho ) be a (A, 53, T, (/^-possibility and we look for a multiplicative refinement. 

By (B) of the Transfer Lemma [5710] there exists ~A~ = {A u : u G [A] <K °) C such that 

j(-Au) = a u for each n G [A] <x ° and such that A is an accurate weak distribution of some y-type 
p. By definition of assumption (5) of the theorem, A is in fact an accurate distribution. Thus 
p is a consistent type in M 1 /T>, therefore by our assumption (B) it is realized. Let a be such a 
realization. Then the sequence b defined by h u = j({i G / : M \= ip(a[t], ct ie )}) for u G [A] <K ° is 
the image of a multiplicative refinement of A, so will be a sequence of elements of V* (thus of 53 + ) 
as well as a multiplicative refinement of a. This completes the proof. □ 
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Often we do not need to keep track of all formulas or patterns; some much smaller "critical set" 
will suffice for morality or saturation. 

Definition 5.12. (Critical sets) Say that Ct = {</?i |£(T)|} is a critical set of formulas 

for T if whenever A > No, T> is a regular ultrafilter on A which is \T\ + -good and M \= T, we have 
that M^/V is A + -saturated if and only if it is A + -saturated for ip-types for all ip € Ct- 

6. Lemmas for existence 

In this section we develop some machinery which will streamline the existence proof for excellent 
filters, Theorem IT. 11 See Discussion 16.91 below for an organizational discussion of the aims of this 
section, which we postpone until after several definitions. 

We begin by recalling independent families of functions, a useful tool for keeping track of the 
remaining decisions in filter construction. 

Definition 6.1. Given a filter T> on A, we say that a family J- of functions from A into A is 
independent mod V if for every n < to, distinct fo, . . . f n ~\ from T and choice of ji G Range^), 

{n < A : for every i < n, fi{r]) = ji} ^ modV 

Theorem C. (Engelking-Karlowicz [4] Theorem 3, see also Shelah |20j Theorem Al.5 p. 656) For 
every A > No there exists a family T of size 2 A with each f G T from A onto A such that T is 
independent modulo the empty filter (alternately, by the filter generated by {A}). 

Corollary 6.2. For every A > No there exists a regular filter T> on A and a family J- of size 2 X 
which is independent modulo T>. 

Definition 6.3. Let 53 be a Boolean algebra. CC(23) is the smallest regular cardinal A such that 
any maximal antichain o/33 has cardinality less than A. IfV is a filter on I, by CC(B(T>)) we will 
mean CC{B) for B = V{I)/V. 

Fact 6.4. ( |20j p. 359) Suppose T> is a maximal filter on I modulo which T is independent. 
Then CC(B(T>)) = No iff f or on ly finitely many f G T is |Range(/)| > 1, and for no f G J- is 
| Range(/)| = No- Otherwise CC(B(T>)) is the first regular cardinal A > No such that f G T implies 
|Range(/)| < A. 

The following definition, "good triple," is in current use, so we keep the name here and note that 
it does not imply that the filter is good in the sense of Definition 13.41 (though this should not cause 
confusion). As usual, omitting "pre-" means being maximal for the given property. 

Definition 6.5. Good triples (cf. [20] Chapter VI) 
The triple (I,D,Q) is (A, k) -pre- good when: 

(1) / is an infinite set of cardinality A 

(2) V is a filter on I 

(3) Q is a family of functions from I to k 

(4) for each function h from some finite Gh ^ G to k such that g G Gh ==^ h(g) G Range(g), 
we have that Ah ^ mod T>, where 

A h = {t€l : g £ Gh =>- git) = h(g)} 

(5) Fin(£?) = {h : h as just defined with dom(/i) finite } 

(6) Fin s (£7) = {A h : h G Fin(£)} 

(7) We omit "pre" when T> is maximal subject to these conditions. 
Observation 6.6. If (I ,T>,G) is a good triple, then Fm s (G) is dense in V(I) mod T>. 

Proof. We prove this in a more general case, Observation 16.201 below. □ 
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The next fact summarizes how such families allow us to construct ultrafilters; for more details, 
see [20] Chapter VI, Section 3. 

Fact 6.7. ([20] Lemma 3.18 p. 360) Suppose that T> is a maximal filter modulo which J- \J Q is 
independent, T and Q are disjoint, the range of each f € J- U Q is of cardinality less than cof(a) ; 
cof(a) > No, T = {J v<a T^, the sequence {T^ :r\ < a) is increasing, and let = T\ Suppose, 
moreover, that D v (w < a) is an increasing sequence of filters which satisfy: 

(i) Each Drj is generated by T> and sets supported mod T> by Fin s (J r r? U Q). 

(ii) T v UG is independent modulo D rj . 
(hi) D v is maximal with respect to (i), (ii). 

Then 

(1) D* := U ri<a Dr] is a maximal filter modulo which Q is independent. 

(2) If Q is empty, then D* is an ultrafilter, and for each rj < a, (ii) is satisfied whenever D v is 
non-trivial and satisfies (i). 

(3) If ry < a and we are given D' v satisfying (i), (ii) we can extend it to a filter satisfying (i), 
(ii), (hi). 

(4) If / G F v then (f 1 (t)/D r) : t € Range(f)) is a partition in B{D V ). 

Definition 6.8. Denote by 53 Xi ^ the completion of the Boolean algebra generated by 

{x Qj£ : a < x, e < lA freely except for the conditions a<xAe<C</i =>■ x a ^ n x a ^ = 0. 

Discussion 6.9. In our main construction, we hrst build an excellent hlter whose quotient Boolean 
algebra admits a surjective homomorphism onto 33, and then construct an ultrafilter on this 25 using 
the method of independent functions. 

For the first stage, the set of tools developed beginning with Definition 16.141 will allow us to 
upgrade the notion of U Q is independent mod D" to take into account a background Boolean 
algebra 2$ which retains a specified amount of freedom. This will be used in the construction of 
Theorem 17. 1|. where the intention will be that (by the end of the construction) we will have the 
desired map to 23. 

For the second stage, Definition 16.101 through Observation 16. 13l which we now discuss, are direct 
translations of the facts about families of independent functions, for the purposes of constructing 
ultrafilters on 53 = 23 2 a M 

Thus, in the case where 53 from the first stage is taken to be Q3 2 a ^, the Boolean algebra 53 
occurring throughout this section is essentially the same object, but its different uses correspond 
to the different stages in the proof. 

Definition 6.10. (Good Boolean triples) 

The 'Boolean" triple (53, P, Q) is (2^, k) -pre- good when: 

(1) 53 = 53 2 a K , so in particular 53 has the k + -c.c. 

(2) V is a filter on 53 

(3) Q = {{bj ie : e < fj,} : i < k} is a set of partitions o/53 

(4) for each function h from some finite a C k to k we have that Ah ^ mod T> , where 

A h = f]{h ht : i G dom(/t), h(i) = e} 

(5) Fin(^) = {h : h as just defined with dom(/i) finite } 

(6) Fin s (£) = {A h :he Fin(£)} 

(7) We omit "pre" when T> is maximal subject to these conditions. 

Remark 6.11. Notice that according to our notation, 'Boolean" triples are (2 A , ...)-good where 
ordinary triples (J, T>, Q) would have been (A, ...)-good. This should not cause confusion. Through- 
out the paper we consider independent families of size 2 A and index sets of size A. 
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Definition 6.12. Say that Q is a set of independent partitions of 58 mod T> when (*B,D,G) is a 
pre-good Boolean triple as in Definition \6.1(h 



Observation 6.13. Let (58, T>,Q) be a (2 A , \i)-good Boolean triple. Let (hj : j < A) be a sequence 
of elements of*B which are each nonzero modulo T> . Then there exists a set Q' C Q of independent 
partitions, \Q'\ < A such that for each j < A the element hj is supported in Fin s ((?'). 
Ln particular, in the notation of De finition 1 6. 8\ this is true when Q is {{x Qi£ : o. < 

//}:»< 2 A } 

and £> = {I®}. 

Proof. For each j < A, choose a partition 5}3j = {A^j : £ < fi} of Fin s (C?) supporting hj. [How? We 

try to do this by induction on £ < /i + using the translation of Fact 16.61 At odd steps choose new 
elements for the partition in the "remainder" inside b, at even steps choose new elements in the 
"remainder" inside 1<b \ b, and at limits take unions. By the fi + -c.c. any such partition will stop 
at some bounded stage below as the remainders become empty and then we may renumber so 
the partition is indexed by £ < fj,.] 

Let Xj = {i < 2 A : (3£ < /j)(i G dom(/i^)} be the set of indices for "rows" in Q used in the 
partition for hj. Let Q' = {bj j£ : e < fi, (3j < A)(i G Xj)} collect all such "rows." Then < A, 
and each hj is supported by F'm s (G') by construction, which completes the proof. □ 



This completes the introduction of notation for building ultrafilters on a specified Boolean algebra 
(the step corresponding to "morality"). We now introduce notation for the complementary step, 
corresponding to "excellence." 

Definition 6.14. (Boolean algebra constraints on an independent family of functions) Fix A > 
and an index set L, \L\ = X, Dq a filter on L. Let OS be a complete Boolean algebra of cardinality 
< 2 A with CC(*B) < A + , Q C A 2 a family of functions independent modulo T>q, and T> D T>q a 
filter. Fix in advance a choice of enumeration of (b 7 : 7 < 7*) of 58 \ {0<b} and an enumeration 
{g 1 : 7 < 7*) ofQ. 

Given this enumeration, which will remain fixed for the remainder of the argument, set B^ = 

#7 U 1 } f° r 7 < 7*- 

Let [£7|«8] = {X : X C L,I\X £ Cond}, where 

Cond = {cr(-B 70 , . . . B ln _ x ) : cf(xq, . . . x n -\) is a Boolean term and 

70, . . . , 7n-l < 7* = |5B| are such that 
<Bh "a(b 7o ,...b 7n _ 1 ) = 0"} 

Say that Q is constrained by 58 modulo V when, for some choice of enumeration of 58 and of Q 
inducing a definition of {B^ : 7 < 7*}, we have that D contains the filter generated by [<5|5B]. 

Remark 6.15. Remarks on Definition 16.141 ' First, we could have taken Q to be any family of 
functions with range of size > 2, e.g. /i. Second, this Definition looks towards Observation \6.19\ 
and Observation 6.17\ below. 

In the main case of interest, the constraints on Q given by the Boolean algebra 58 are the only 
barriers to independence: 

Definition 6.16. In the notation of Defintion \6.1J\ let D be a filter on I, |/| = A. 

(1) Suppose that Q is constrained by 58 modulo T>. Fix enumerations ofG,*B witnessing this. 

(2) Let Fm(G) = {h : dom(/i) C Q, | dom(/i)| < H ,5 € dom(/t) => h(g) G Range(o)} 
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(3) 



Say that h G Fin(£/) is prevented by 03 when 

h = {(g 7 ,i 7 ) : 7 G a G [7*] <t<0 ,i 7 G {0, 1} = Range(g 7 )} and we /iawe t/iai 



03 \= "P(b 7 )^ = 



(4) 



recalling Convention \4-l\ on exponentiation. 
Now define 

(a) Fin((/|03) = {h Fin(^) and h is not prevented by 03} 

(b) Fin s (g|<B) ={A h :hG Fin(£|03)} 



(5) Say that (I, T>,G\%$) is a (A, fi)-pre-good triple when for some enumeration of Q and 03: 

(a) / is an infinite set of cardinality A 

(b) T> is a regular filter on I 

(c) Q is a family of functions from I to 2 

(d) 03 is a fi + -c.c. complete Boolean algebra, |0S| < 2 A 

(e) Q is constrained by 03 modulo T> 

(f) for each A h G Fin, (G\ 03), A h ^ mod V 

(g) We omit "pre" when T> is maximal subject to these conditions. 

(6) Say that (I,V, (£|03) U F) is a (A, k, /x) -pre- good triple when: 

(a) t k, G C L 2, TV\Q = 

(b) (/,£>, C?|03) is a {\, [i) -pre- good triple, so in particular 03 is a /i + -c.c. Boolean algebra 

(c) /or eac/i A G Fin s (^|03) and eac/i A,- G Fin s (J r ), A ft n A,- 7^ mod V. 

{N.b. (A, k, /i) means X = n is the range of f € J 7 , and 03 /ias i/ie ^ + -c.c.) 

In the current paper, we focus on the case where fi < A < 2^, 03 /ias i/te /x + -c.a, and J- C ^A. 
To simplify notation, we will write "{X, 11) -pre- good triple" or "(A, fi)-good triple" for this case, or 
simply "pre- good" and "good" when the cardinal constraints are clear from context. 

The next observation verifies that constraint by a Boolean algebra still yields a filter. 

Observation 6.17. Let X,I,T>,Q,*B be as in Definition \6.1(A Suppose J- is a family of functions 
from A onto fi, fi < X, such that T f]Q = and (I, V, Q U F) is a pre-good triple, so in particular 
Q U T is independent mod T>. 

Then letting T>\ be the filter generated by VU [£7|23], in the notation of Definition \6.14\ we have 



(I) T>\ is a filter on I, and 

(II) for every h G Fin(J r ) and 7 < 7*, Ah n By ^ mod Z?x- 

Proof. Since Cond is closed under finite disjunction it suffices to show that any one of its elements 
o~(B) has Do-nontrivial complement. To see this, put the negation of the corresponding Boolean 
term, ->a(x), in disjunctive normal form. Since 03 |= "-i<r(b 70 , . . . b 7n _ x ) = Lb", we can choose a 
disjunct r which is nonzero in 03. Then t(B) will be a conjunction of literals, from which we can 
inductively construct Ah G Fin(£/) such that Ah C t(B) mod T>q, simply by replacing each literal 
of the form "-B 7i " by the condition g 7i = 1 and each literal of the form "— iS 7j ." by the condition 
g^. = 0. Recall that the range of each g G Q is {0, 1}. By choice of r, this h is indeed consistent 
so Ah 7^ mod T>q since the family Q is independent. Moreover Ah is contained in A \ <r(2?) 
by construction. This shows that the complement of any set in Cond contained some element of 
Fin s (£/) modulo T>q, which completes the proof of (I)- (II). □ 



that: 



For completeness we spell out that such objects exist. 
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Corollary 6.18. Let k < A and let 03 be a k + -c.c. complete Boolean algebra. Then there exist 
P, J 7 , Q such that: 

(1) V is a regular filter on I, \I\ = A 

(2) J- is a family of functions from A into k, \J-\ = 2 A 

(3) Q is a family of functions from A into 2, \Q\ = |03| 

(4) TV\Q = 

and (/, P, (£/|93) U J 7 ) is a (\,n)-good triple. 

Proof. Let J-q be the independent family given by Corollary 16,21 above. Without loss of generality 
we can write J-q as the disjoint union of J- and Q satisfying (2)-(3). As each Ah £ Fin s (J 7 U Q) has 
cardinality A, (I, T>q,TU G) remains pre-good for P = {A C A : |A \ A\ < A}. 

Let 7* = |03|. Let (f a : a < 2 A ), (g 7 : 7 < 7*), (b 7 : 7 < 7*) list J 7 , Q, and OS \ {O53} respectively. 
Let By = g~ 1 {1} for 7 < 7*, and as usual define the set of conditions: 

Cond = {a(By , . . . B 7n _ 1 ) : <j(xq, . . . x n _i) is a Boolean term and 

70, . . . , 7n-i < 7* = are such that 
ShV(b 701 ...b 7n _ 1 ) = 0"} 

Let Pi be the filter generated by A = {X : X C A, A \ X G Cond} U £>o- Then by Observation 
I6.17I Pi is a filter on A and (I,T>, U J 7 ) is (A, K)-pre-good. To finish, let T> ~3 T>\ be maximal 

subject to the constraint that (J, P, U J 7 ) is (A, K)-pre-good. □ 

Observation 6.19. If (I,T>,G\*B) is a good triple, then there is a surjective homomorphism j : 
V(I) -»• 05 = 23 2 A jAt suc/i t/iat P = j^Hl 1 ®})- 

Observation 6.20. // (J, P, (£|Q3) U J 7 ) zs a ^ood triple, then Fin s ((£|93) U J 7 ) is dense in V(I) 
mod P. 

Proof. (Just as in the usual proof, [20] VI. 3) Recall that the definition of "good triple" assumes that 
P is maximal so that (£/|Q3) U J 7 is independent mod P. Suppose for a contradiction the statement 
of the claim fails, i.e. that there is some X C J, X 7^ mod P but for every € Fin s ((Cy|23) UJ 7 ), 
Ah ^ X mod P. Thus for each such Ah, Ah H (J\ X) 7^ mod P. Let P' be the filter generated 
by P U {I \ X}. Then (I,V, U J 7 ) is also a good triple, contradicting the assumption about 

the maximality of P. □ 

With this notation in place, we now give two proofs. Recall that in proving existence of excellent 
filters, we will want on the one hand to ensure the quotient of V{T) modulo the final filter is 
isomorphic to a given complete Boolean algebra 23, and on the other to ensure existence of excellent 
refinements. The final two results of the section will form the corresponding inductive steps. 

Roughly speaking, the following lemma says that if we have a filter P on /, a family T with 
range A, a family Q constrained by 03 and a subset X of the index set, we may extend P to a filter 
P' so that X is equivalent modulo P' to some element of OS (by condition (d) and completeness) 
at the cost of < A elements of J 7 . 

Lemma 6.21. Suppose (I,T>, (G\^S>) U J 7 ) is a (A, A, fi)-good triple. Let X C I. Then there are 
V D P and T' C T such that 

(a) P' is a filter extending P 

(b) \T\ = 2 X , \T\ T'\ < A 

(c) (/,P',(e|0S) U J 7 ') is a (\,\,n)-good triple 

(d) X is supported by Fin s (£/j03) modulo T>' 
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Proof. Our strategy is as follows. By inductively consuming functions from J 7 , we build a partition 
of / using elements from Fin s (£?|Q3) which are either entirely inside or entirely outside the fixed 
set X. The internal approximation at stage a we call J*, and the external approximation we call 
J°. Since X need not be supported by Fin s (C/|93) mod T>, we must continually consume functions 
from T in order to "clarify the picture" at stage a in a larger filter D a , where we can continue to 
construct the partition. We consume finitely many functions from T at each successor stage, and 
at limits take unions. We apply Fact 16.41 to show the construction will stop before A + . When the 
induction stops, we have our desired partition (d), and this will complete the proof. 

More formally, we try to choose by induction on a < A + objects Jq, Jf,F a ,T> a to satisfy: 

(1) Jf C Fin s (£|*B), and {jJfQX mod V a 

(2) A, A' G Jf =► AC\A' = ® mod V a 

(3) p < a jf C Jf 

(4) J£ C Fin s (£|<B), and \JJ?QI\X mod V a 

(5) A, A' G Jf =>• A n A' = mod £> Q 

(6) p < a J ^ C J Q 

(7) Z? a is a filter extending Z?, with (I,V a , (£7|25) U J" a ) a good triple 

(9) for a limit, £> Q = (J{^ : P < a} 

(10) J" Q C J", with < a =^> PCJ" 

(11) for a limit, T a = fll-^' 3 :/?<«} 

(12) for a = + 1, | \ F a \ < K 

For a = 0, let Vq = V, Fq = J". Choose Jf , Jq maximal subject to the constraints (l)-(4). 

For a limit, define T> a in accordance with (9), T a in accordance with (11). Likewise, let Jf = 
U{ Jf : P < a} and let J§ = []{J^ : p < a}. 

For successor stages, we distinguish between even (increase Jq) and odd (increase jf ). 

First consider a = p + 1. If both X \ jf = mod and (I\X)\j(j = ® mod £>g, then we 
satisfy (d) and finish. If X \ jf = mod ZVg, we have finished the construction of Ji = J^ . So 
suppose X \ j£ = mod Pg. 

Apply Claim [6720] to find sets A ft G Fin s (£|<B) and A h < G Fin s (J") such that 

(A h n A) C (x \ j(\ mod £> 

Keeping in mind the asymmetry between the roles of J- and Q in this proof, let T a = \ {dom h'}, 
which satisfies (12) by definition of Fin s (J~). Now let T> a be the filter generated by T>p U {^4/i'}- 
Clearly this is a filter by condition (7)^, and by construction, (I,V a , (<7[23) U F a ) will satisfy (7) a . 

Finally, let Jf = jf U {A h } and let J Q = j£. 

The case a = P + 2 is parallel to the odd case but with Jq +1 , Jq replacing jf, Jf , and I \ X 
replacing X. 

Without loss of generality, let each V a be maximal subject to the fact that (I,V Q , (<5|23) U F a ) 
is a pre-good triple. 

Note that for each a < A + , CC(B(V a )) < A + by condition (7) and Fact 16.41 and moreover 
Jq U Jf is a set of pairwise disjoint elements of B(V a ) with \Jq U Jf | > \a\. Thus the length of 
this construction is bounded below A + . In other words, at some point a < A + both X \ J^ = 
mod T> a and (I \ X) \ J^ = mod T> a , and here we take T>' = T> a to finish the proof. □ 

To conclude this section, we show how to construct an excellent refinement. 
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Claim 6.22. Suppose (J,P,(<?|58) U F) is (A, A, y)-good. Let f G T, T' = T\ {/}, and let 
A = (A u : u G [A] < ^°) be a sequence of elements of V(I) such that for each A u G A and each 
A h G Ym a (JF), A h n A u ± mod V. 

Then there is a filter T>' ~D T> and a sequence (B u : u G [A] <t<0 ) of elements ofV(I) satisfying 
Definition \4-b\ namely: 

(1) for each u G [A] <H °, B u C A u 

(2) for each u £ [\} <H ° , B u = A u mod V _ 

(3) if u e [A] <K ° and a G A = A^, , so cr(A\ v{u) ) = mod P, then a(B\ v{u) ) = 
suc/i that, moreover, (I, V, (G\?8) U J 7 ') is (X, X, fx) -good. 

Proof. We proceed in stages. 

S^ep i.' T/ie exceptional sets Y e . Let (u e : e < A) enumerate the finite subsets of A. For each e let 

Y e = ^J{c(A|-p( Ue )) : a a Boolean term and o~(A\p^ u ^) = mod P} 
Then Y e is a finite union of subsets of A which are = mod T>, hence Y e = mod P. 

^ep 2: Tree ro/e o/ "below". Suppose that a(x-p( u j) G A-p^- and v C u e . Let A' be the sequence 

given by = if w C u and = 0>b otherwise. Then also a{A \-p( Ue )) Q Y e , by definition of A 
(as is a constant of the language of Boolean algebras). 

Step 3. Defining the filter. Now for u G [A] <N ° define 

B u = [j{A u nf~ 1 {e)\Y e : e < A and u C u e } 

Then : u G [A] < ^°) is the proposed refinement. Let P' be the filter generated by P U {X u : u G 
[A] <Ko } where 

X u = I \ (B U AA U ) 

Step 4- The filter is nontrivial and the triple is pre-good. Fix u = u e . Then / _1 (e) = \ Y € 

mod P, so 

B u DA u nf-\e)\Y e ^<b modP 

where "7^ 0" holds by the hypothesis of independence, since / G T . Likewise we assumed that any 
A h G Fin s (J 7 '), A u r\A h ^§ mod P. Recall T' = T \ {/}. Since / £ J 7 ', we therefore have 

s M DA M n^n(r 1 (e)\n)^0 mod v 

Thus P' is a filter. Now consider Ay G Fin s ((?|Q3). There are two cases. If A u n A^ D Ay 7^ 
mod P, then this intersection is contained in B u mod T>. Otherwise, A^DAy Q (I\A U ) mod T>. 
In either case, A^ n A/j/ does not nontrivially intersect (I \ (A U AS U )) mod P, and so remains 
nonempty mod P'. This shows that (J, P', (G\SB) U J') is pre-good triple. 

Step 5. The sequence B is excellent. Write B = (B u : u G [A] <N °). We have shown (l)-(2) from the 
statement of the claim. For condition (3), let u G [A] <X() and <r(x-p( M )) G A be given. Suppose for a 
contradiction that there were t G a{B\-pi u \). Let ej = f~ l {t). Then Step 2 in the case v = u n u et 
gives a contradiction. 

Step 6: A good triple. To finish, without loss of generality we may take T>' maximal subject to the 
condition that (I,T>', (G\VB) U J-') is a pre-good triple. □ 
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7. Existence 



In this section we prove that for any complete A + -c.c. Boolean algebra *B of cardinality < 2 A 
there is a regular A + -excellent filter P on A such that *B is isomorphic to V(X)/T>. 

Theorem 7.1. (Existence) Let \x < A and let*B be a n + -c.c. complete Boolean algebra of cardinality 
< 2 A . Then there exists a regular excellent filter T> on A and a surjective homomorphism j : V{L) 
«8 = 93 2 A ijU such that V = j- 1 ({1%}) . 

Proof. We give the proof in several stages. Recall that we have identified the index set with A. 

Stage 0: Preliminaries. We begin by choosing Q, /F, T>\ such that \Q\ = |*B|, \T\ = 2 A , Q is a 
family of functions from / onto 2, J 7 is a family of functions from A onto A, and (I, T>±, (£7|2$) U J-) 
is a (A, A, /x)-good Boolean triple, in the notation of Definition 16. 161 Such triples exist by Corollary 

EM 

Stage 1: Setting up the inductive construction. We now set up the construction of T>, which we 
build by induction on a < 2 A . Recall that we will want to ensure that on the one hand, the final 
filter T> is excellent, and on the other that the quotient V(I)/T> is exactly *B. 

We address the issue of the quotient by enumerating V(X) as (C a : a < 2 A ) and ensuring, at 
odd inductive steps, that the set Cp under consideration has an appropriate image. This suffices 
by Observation 16.191 

In order to address all possible barriers to excellence, at even inductive steps, we will need an 
enumeration of all sequences B as in Definition 14.61 Say that x : V# (X) —> Pn (7*) is an indexing 
sequence whenever 

u G [A] <K ° J{x(i) : i G u} = x(u) 

Let (x tt : a < 2 A ) list all indexing sequences, each appearing 2 A times. Below, given u G [A] <N °, we 
will write e.g. "a x (-p( M ))" to indicate the finite sequence of elements of 93 indexed by the image of 
the finite subsets of u under x. 

Now we choose T>2, a , J~ a by induction on a < 2 A such that: 

(1) £>2,a is a filter on A 

(2) (3 < a < 2 A V 2; p C P 2 ,a, and a limit implies P 2jQi = U/3< a ^2,/3 

(3) JF a C T, \T a \ = 2 A , and /3 < a D JF a 

(4) If h G Fin(J" Q ) and 7 < 7* then 4n5 7 /0 mod V 2 a 

(5) (I, P , (01®) U .F*) is (A, A, ^)-good 

(6) If a = 2/3 + 1, then for some 7 < 7*, (Tg = S 7 mod P 2 , a . 

(7) If a = 2/3 + 2, i/ for each -u € [A] <x ° and Boolean term cr = cr(Sp( u \) we have that 

33 H "^(b x (P( u ))) = 0" => <7(B x(P(u)) ) = mod P 2 , 2/m 

£/ien we can find £? Q = (5" : it G [A] <N °) satisfying Definition 14.61 
For a = this is trivial: let T>2. a = Pu F = J~. 
For a limit let V 2 , a = {J{V 2 ,p : /? < a}, F a = Cli^ : I 3 < «}• 

For a successor, we distinguish between even and odd. Stage 2: Odd successor steps. For 

a = 2/3 + 1 we address (5) for the given Cp. If Cp = mod X>2,2/3) let P 2)Q , = X> 2 ,2/3 and finish. 
Otherwise, apply Lemma 16.211 above in the case where T> = T> 22 Bi J 7 = J 7213 , X = Cp. Then let 
T>2 2/3+1 be the filter P' and let J 72 ^" 1 " 1 be the family T' returned by that Lemma. Without loss of 
generality, let T> 2 ^ 2 p+i be maximal subject to the condition that (£/|93) U T remain independent. 
Note that conditions (3), (4), (5) are guaranteed by the statement of Lemma 16.211 
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Stage 3: Even successor steps. For a = 2(3 + 2 we address condition (6). Suppose then that we are 
given an indexing function x = x a and a corresponding sequence (-B x («) : n G [A] <K °) of elements of 
V{I). If the "if" clause in condition (4) fails, let T>2. a = T>2 ! 2p+i, an d see the bookkeeping remark 
in the next step. Otherwise, fix /* G J^P+l an d apply Claim IF. 22 1 above in the case T> = T> 2: 2/3+1 > 
j- = j-2/3+i 5 j-2/3+i \{^} and (A u : n € [A] <K °) = (B x(u) : u G [A] <K °>. To complete Stage 3, let V a 
be the filter V returned by Claim [6.221 and let T a = J r2 ' 3+1 \ {/*}. As in Stage 2, the inductive 
conditions are guaranteed by the statement of that Claim. 

Stage X: A remark on bookkeeping. Note that once all the elements of the sequence (-B x ( u ) : u G 
[A] <K °) have appeared as elements Cp in the enumeration at odd successor steps, Condition (4) will 
be satisfied by definition of (I,T>, U J-~)-good triple. Likewise, since each indexing function 

(and therefore each potential sequence B) occurs cofinally often in our master enumeration, and 
the cofinality of the construction is greater than A, we are justified in Claim l6~.22l in only adjusting 
for those instances of Boolean terms which the filter already considers to be small. 

Stage 4-' Finishing the proof. Since there is no trouble in carrying out the induction, we finish by 
letting V = V 22 x = \J{V 2 . a : a < 2 }. This completes the proof. D 

8. On flexibility 

In this section we give the necessary background for the non-saturation claim in our main the- 
orem. That is, we leverage our prior work to show that once we have built a filter 2? on A so 
that has the ^ + -c.c. for < A, no ultrafilter extending V will saturate any non-simple or 

non-low theory. (That is, provided it is built by the method of independent families of functions - 
if an appeal to complete ultrafilters is made, the situation changes, see e.g. Malliaris and Shelah 
[16] Remark 4.2.) 

The main definition in this section is flexible filter, due to Malliaris [10]. Roughly speaking, the 
definition assigns a natural size to any given regularizing family and asks that a flexible filter have 
regularizing families of arbitrarily small nonstandard size. 

Definition 8.1. (Flexible filters, [10]) Let T> be a regular filter on I, \I\ = A > ^o, and let 

X = (Xi : i < n) be a fi -regularizing family for T>. Say that an element n* £ J N is T> -nonstandard 
if for each n G N, {t G I : (N, <) |= n*[£] > n} G £>. 

Define the size of X, ax to be the element o/^N defined by: 

°~x[t] = \{i < /U : t G Xi}\ for each t G I 

Say that T> is //-flexible if for every T> -nonstandard element ra* there is a ^.-regularizing family 
X C T> such that ax < n* mod T>. Otherwise, say that V is ^-inflexible (or simply: not fi- 
flexiblej. When \x = A, we will often omit it. 

For more on flexibility, see Malliaris [13] and recent work of Malliaris and Shelah [E]-[T6], where 
it is shown that flexible is consistently weaker than good. 

Malliaris [10J had shown that flexibility is detected by non-low theories, that is: 

Fact 8.2. (Malliaris [TO] Lemma 1.21) Let T be non-low, let M \= T and suppose that V is a 
X-regular ultrafilter on I, \I\ = A which is not flexible. Then M 1 /T> is not X + -saturated. 

By a dichotomy theorem of Shelah, any non-simple theory will have either the tree property of 
the first kind (TPi, or equivalently SOP2) or else of the second kind (TP2). A consequence of 
Malliaris' proof of the existence of a Keisler-minimum Ti-2-theory in [13] is that: 

Fact 8.3. (Malliaris [13] Lemma 8.8) Let D be a regular ultrafilter on A. IfV saturates some theory 
with TPi then T> must be flexible. 
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A consequence of recent work of Malliaris and Shelah on ultrapowers realizing .SOi-^-types is a 
complementary result. 



Fact 8.4. (rewording of Malliaris and Shelah [T7] Claim 3.11 for the level of theories) Let T> be a 
regular ultrafilter on X. IfD saturates some theory with SOP2 then T> must be flexible. 

Combining these three facts we obtain: 

Conclusion 8.5. Let D be a regular ultrafilter on X and suppose T> is not flexible. Let T be a 
theory which is either non-low or non-simple, or both. Then M^/T> is not X + -saturated. 

Remark 8.6. (see [15] Observation 10.9) T> is X-flexible if and only if whenever f : V# Q (X) — > T> 
is such that (u,v € V^ (X)) A (\u\ = \v\) ==^ f{v) = f(u) then f has a multiplicative refinement. 

The remaining ingredient is a theorem of Shelah which was stated as a constraint on goodness. 
However, the proof proceeds by defining countably many elements (A n : n < u) of D*, and showing 
that the function g : 'P^ ( / u) — > T>* given by g(s) = A\ s i does not have a multiplicative refinement. 
Since this function is uniform in the cardinality of s, the proof shows, albeit anachronistically, a 
failure of flexibility. 

Fact 8.7. (Shelah |20j Claim VI. 3. 23 p. 364) Let T> be a maximal filter modulo which Q is inde- 
pendent, k = CC(B(T>)), for infinitely many g E Q | Ranged) | > 1 and D, DP an ultrafilter built 
by the method of independent families of functions. Then V* is not k + -good. [More precisely, P* 
is not K-flexible.J 



Observation 8.8. Let \i < X and let T> be a regular A + -excellent filter on X given by Theorem 7.1 
in the case where j(V(L)) = 23 = 23 2 a Then B(T>) has the (j, + -c.c. 

Proof. Clearly 23 2 a^ nas the /u + -c.c. By definition of j, whenever (Ai : i < k) is a maximal disjoint 
set of nonzero elements of B(D) := V{L)/T>, we have j(^4i) 7^ Osg, ]{Ai) n j(Aj) = 0>b for each 
i < j < k and thus (j(Ai) : i < k) is a pairwise disjoint set of nonzero elements in *B. □ 

Corollary 8.9. Let fi < X and let T> be a regular A + -excellent filter on X given by Theorem \7.1\ in 
the case where ]{V(L)) = 5S 2 A ,^- Then no ultrafilter extending V built by the method of independent 
functions is X-flexible. 

Proof. The translation is direct using Observation 18.81 For completeness, we justify compliance 
with the word "maximal" in Fact 18.71 In the language of Theorem \7.1\ the filter T> is built as the 
union of an increasing sequence of filters V a , a < 2 X . For each a, (L,V a , (G\?8) U F a ) is a good 
triple, and J- 2 = 0. Thus, by Fact l6.7( T> is maximal modulo which £/|*B remains independent. But 
by construction, Q\*8 is isomorphic to 55 and thus to an independent family Q' of 2 A functions each 
with domain A (or /) and range fi. Letting Q' stand for Q in the statement of Fact 18.71 suffices. □ 

Conclusion 8.10. Let fj, < X and let T> be the regular A + -excellent filter on X given by Theorem 
\7.1\ in the case where j(V(I)) = 23 2 a „. Let T>* 3D be any ultrafilter constructed by the method of 
independent families of functions. Then M x /V* is not A + -saturated whenever Th{M) is non-simple 
or non-low. 

Proof. By Corollary 18.91 and Conclusion 18.51 □ 

9. Lemmas for morality 

Section [8] gave non-saturation by a cardinality argument (small c.c). By Theorem [5JTJ this shifts 
the burden of saturation onto "morality" of an ultrafilter on 03. Thus, in the next few sections of 
the paper, our aim is to show that there is an ultrafilter on 23 = 23 2 a 5 „, Definition 16.81 which is 
moral for T rg , the theory of the random graph. However, we build a somewhat more general theory. 
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The key inductive step in constructing that ultrafilter will be to find a multiplicative refinement 
for each possibility pattern. We do this essentially in two stages. First, in this section and the next 
we show that each such possibility pattern can be covered by p approximations each of which has a 
multiplicative refinement. Second, we leverage these p approximations to produce a multiplicative 
refinement for the original pattern. 

We first state several results which indicate in what sense the random graph can be seen as 
"easier to saturate" than theories with more dividing. 

Theorem D. (Engelking-Karlowicz [4j Theorem 8 p. 284) Let p > ^o- The Cartesian product of 
not more than 2^ topological spaces each of which contains a dense subset of power < p contains a 
dense subset of power < p. 

Proof. (Sketch) Reduce to the case of identifying the dense subsets of the factors with discrete 
spaces on (at most) p elements. Theorem O above guarantees the existence of an independent 
family T C ^p with \J r \ = 2^. Index the Cartesian product X by (a subset of) elements of this 
family, so X = Y\f e jrXf and let the function p : p — > X be given by rj i-> Y\j e jr f(r/). Then 
the condition that T is independent says precisely that the image of p is dense in the product 
topology. □ 

Note that the importance of 11 p > Ko" in Theorem [D] is for Theorem [O and for the conclusion; 
in particular, there is no problem if the dense subsets of the factors are finite. Recall that T rg is 
the theory of the random graph in the language {=,R}. 

Fact 9.1. // p < A < 2 M , A C €T rg , \A\ < X, then for some B C €T rg , \B\ = p we have that every 
nonalgebraic p € S (A) is finitely realized in B. 

Proof. By quantifier elimination, it suffices to consider A = {xRy, -^xRy}. Write the Stone space 
Sa(A) of nonalgebraic types as the product of A-many discrete 2-element Stone spaces 5a ({«}) and 
apply the previous theorem. The dense family of size p given by the theorem is, in our context, a 
family of types, and since the monster model is A + -saturated, we can realize each of them. Call the 
resulting set of realizations B. The hypothesis of density means precisely that each nonalgebraic 
type in S(A) is finitely realized in B. □ 

The next few facts simply restate these proofs in a different language. 

Fact 9.2. If p < A < 2^, we can find a set A C B = {/3 : (3 € A 2} such that \A\ < p and A is dense 
in B in the Tychonoff topology. 

Fact 9.3. Let p < A < 2^', *B = 5>2 A , ^- Tet 5So Q 53 = 2$2 A , ^ be a Boolean subalgebra generated 
by A independent partitions of^, see Definition \ 6. 12\ above, and let 5Si be its completion in 53. 
Then 53i can be written as the union of p ultrafilters. 

Observation 9.4. Let p < A < 2^. Let 53 = 53 2 a 5 ^ or 53 = V(I)/V where (I,T>,Q) is (X,p)-good. 
Let (a u : u £ [A] < ^°) C 53 \ {0>b} be a sequence of elements o/53 \ {0<b}. Then there are a complete 
subalgebra 53i of 53 and a sequence {S e : e < p} of ultrafilters of 53i such that 

• for each u G [A] <N °, a n is supported by 53i ; i.e. it is based on some partition o/53i 

• 53i \ {0<b} can be written as the union of these p ultrafilters 

In particular, for each u G [A] <N ° there is e < p such that a u £ £ e . 

Proof. By Observation 16.131 and Fact 19.31 □ 

Definition 9.5. (The key approximation property) 

(Qr ) Let Qr (T, ip, A, p) mean: T is a complete countable first-order theory, (p is a formula in the 
language ofT, and A > p + \T\. 
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(Qr x ) Let Qrj (T, <p, A, fi) mean: Qr (T, <p, A, /i) and in addition if (A) then (B), where: 

(A) Given 

(i) OS = 53 2 a ) as ^ n Definition ESI 

(ii) is an ultrafilter on 53 

(iii) a = (a u : n G [A] <K °) is a (A, 53, T, 92) -possibility with u G [\] <Ho a u £V* 

(B) VFe can _/md (ZY e : e < jj) and (b Uj£ : n G [W e ] <N °, e < /i) suc/i £/ia£: 

(i) e < fi ==> C A, and |J{^ : e < /i} = A 

(ii) (b U)6 : u G [W e ] < ^ ) is a multiplicative refinement o/a|r w j<N , with each b Uj€ G 
»\{0sb} 

(iii) i/b G £>* and u G [A] < ^° then for some e < [i we have h u e A b > 0. 

We write Qr 1 (T, A,/i) to mean that Qr x (T, (p, A, fj,) for all p in some critical set Ct of 
formulas for T, or alternately for some critical set of possibility patterns, Definition \5.12l 

Observation 9.6. Suppose that: 

(1) V is a regular, A + -excellent filter on I 

(2) T>\ is an ultrafilter on I extending T> 

(3) 53 = 53 2 A /t is a Boolean algebra 

(4) j : V(I) — > 53 is a surjective homomorphism with T> = j _1 ({lfBj-) 

(5) (p = (p(x,y) is a formula ofT. 

(6) V, = {b G 53 : if j(A) = h then A G £>i} 
If (A) then (B) where: 

(A) Qr 1 (T, y?, A, jti) holds in the case where 53 in Definition \9.5\ is replaced by the quotient Boolean 
algebra V{I)/V. 

(B) Q ri (r,^A,/x). 

Proof. By the Transfer Lemma 15,101 □ 

Observation 9.7. TTie set {y(x; y, z, w) = (z = w ==> xRy) A (z ^ w ==> ^xRy)} is a critical 
set of formulas for the theory of the random graph. Moreover, consistency of any set S of instances 
of <p follows from consistency of all two-element subsets of S. 

Proof. By quantifier elimination, since all algebraic types will be automatically realized in regular 
ultrapowers. □ 



Convention 9.8. We will informally write instances of the formula from Observation 9.7 as 
<p(x; a, t) where t G {0, 1} is the truth value of z = w. 

Lemma 9.9. Let T be the theory of the random graph and p the formula from Observation 19.71 
Then Qi\ (T, ip, A, n), thus Qr x (T, A, fi) . 

Proof. Let be an ultrafilter on 53 and let a = (a u : u G [A]^ } be a (A, 53, T, (^-possibility 
satisfying (A) of Definition 19.51 

It will suffice to prove Observation 19.6( A). thus we work in that setting, i.e. a reduced product 
where T> is an excellent filter on / and V(I) admits a homomorphism j to 53 with j — l({l*g}) = T>. 
Let M be a fixed model of the random graph. By the Transfer Theorem, we may associate to a 
the (weak) distribution of a nonalgebraic type 

p = {p(x;ai,ti) : i < A} 

such that the elements Oj belong to 1 M and tj G {0, 1}. We will give a series of definitions and 
assertions. 

Step 0: A supporting subalgebra. Apply Observation 19.41 to choose a complete subalgebra 53i of 53 
and (£ ' e : e < fi) a covering sequence of ultrafilters. In what follows, we denote by X(53i) the set 

25 



{x Qje : a < A,e < /i} of generators of 53i. Note that each element of a is supported on a partition 
whose elements are finite intersections of elements of X(53i). 

Denote by Y(?8\) the set of nonempty finite intersections of elements of AT(Q3i), where "y is 
nonempty" means 53 (= "y 7^ 0". This set is the direct analogue of Fin s ((?) in the case where 
functions g a E Q correspond to {x a ^ t : e < /x}. 

i: TTie collision function F e . For each e < define a partial function from A to A as 
follows. Let F e (i) = j if there is some c/j E Y(53i) which witnesses this, which means: 

(a) c h E £ e 

(/?) »|= "{s G J : aj[s] = djfs]} > C/j" 
(7) if ii < j then 53 |= "{s e I : a t [s] = a h [«]} Ac h = 0" 
Note that in condition we may ask that u &{i} A a{j} A {s E I : ai[s] = aj[s]} > c^". However 
this is redundant here as a is a possibility pattern for the random graph, i.e. by choice of <p, 53 \= 
"a u = 1" whenever \u\ = 1. 

Note also that for any e and i there is at most one such j. (If not, let j'i,c/ ll and j2,Ch 2 De two 
distinct values given with their associated witness sets, and notice that c/ ll A c/j 2 witnesses both as 
£ 6 is a filter, contradicting (7) by the linear ordering of A.) Furthermore, F e (i) < i. 
For the remainder of the argument, let c/j e . witness F € (i) = j. 

Step 2: 'Injectivity' of F e . if i\ 7^ %2 are from dom(F e ) and j\ = F e (i\), j'2 = ^(^2) then 

03 |= {s E J : ^ [s] = a i2 [s] } A (c^ n A c^^ ) = 

If not, let j = min{ji, j'2}; then j, c/ le ( A c^ e i2 contradicts Step 1 for one of the two values of i. 
(If ji = j 2 , then c heii A c hei2 E £ e contradicts h / i 2 mod £ t .) 

Step 3: The family of approximations, before re-indexing. Let 

U £j( = {i < A : i E dom(F £ ) and t< = / c (F e (z))} 

Roughly speaking, we choose only the formulas (/?(x; a,) tj in the type whose parameter en collides 
modulo £ e (as recorded by F t ) with an element whose instance in the type has the same exponent 
(when filtered through _/>, an element of the dense family of functions). 

In Step 6 we will re-index the double subscript (e, £) but for now it is a little more transparent 
to leave it as a pair. Note that neither £ e nor any of the sets c^ e . depend on (. 

Step 4 : The multiplicative refinements. For each U e ^ from Step 3, and u E [iY e ^] < ^°, let b £jU = 
Aie« ■ Let us verify that 

(h e , u :ue [W £ , C ] <N °> 
is indeed a multiplicative refinement of a|^ i<h . 

Since all of the h e j are from Y(53i) and /i e j E £ t , none of these intersections is empty mod T> 
(in fact, they belong to £ e ) and the assignment is multiplicative. Let us verify that it refines the 
original sequence. By Observation 19.71 it suffices to check |u| < 2. The case \u\ = 1 follows by Step 
1. Suppose then that u = {i,j}. By Step 2 and the choice of U e ,Qi whenever u E [U e ^] < ^° we have 
that 

53 |= "b u ,e A {s E I : a^s] = a^U + tj} = 0" 
By choice of ip and the fact that a is a possibility pattern, it must be that 53 |= "b Mj(E < a u " as 
desired. (That is, inconsistency in the random graph can only arise from equality.) 

Step 5: Covering the type. In this step we show that the sequence of approximations covers the 
type, i.e. 

[\]<«° = {J{[U e , c ]<*°:e<n,(<ri 
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Let u G [A] < be given, and let {i£ : < I < n} list u. 

Informally, we find a set on which the given re-tuple is distinct and on which the collision function 
is well defined. This set will belong to some £ e by Fact 19.41 and by construction its image under 
F t is as desired. We then need to choose C corresponding to the correct pattern of positive and 
negative instances, which we can do by Fact 19.21 

More formally, let x u = {s : /\o<e<k<n a i ei s ] ^ a ik\ s W be the set on which all parameters are 
distinct, and note that x u G D*, so in particular is not 0<g. Choose yh e G y(*Bi), jg G A by 
induction on £, 1 < £ < n as follows: 

• Choose ho so that yi m C x u mod V. 

• For £ = m + 1 < n, choose y he ,ji such that y he < y hm and 

{s : a im [s] = a jm [s]} > x h( and for no j < j t is {s : a im [s] = aj[s]} A x ht ^ 0% 

Let e < /i be such that y^ n G £ € (which we can do by the choice of (£ e : e < //)). Note that y/^ 
witnesses F t (ii) = ji for < i < re. Also, by choice of y^ , we have that on y^ n , ( ji : < £ < re) 
has no repetitions. So as we chose the sequence of functions (/( : C < A 4 ) to be dense, there is ( < [i 
such that 

l\ fcUe) = U e 
o<e<n 

Now U e £ is as required. 

Step 6: Re-indexing. For notational alignment with Definition 19.51 re-index this family of triples 
by e < ii. 

Step 7: Largeness. Finally, we verify that if b* G and u G [A] < ^° then for some e < ^ we have 
b Ui6 A b, > 0. 

Note that a u and b* both belong to 2?*. As QSi supports a and X>* is an ultrafilter on Q5i, we 
may find x such that 2$i |= "0 < x < (a u A b*)". Since the sequence (£ e : e < fi) was chosen to 
cover Q3i \ 0>b, choose e* < // such that x G £ £sk . Note that we may choose e* so that in addition, 
u <^U t (since the re-indexing in Step 6 amounted to absorbing the additional parameter £). Then 
b U)IE is nonzero and intersects x, as they are both members of £ e . This completes the proof. □ 

Discussion 9.10. Two properties of the random graph which make this proof more transparent 
are first, that the question of whether a given distribution is consistent relies only on the pattern 
of incidence in the parameters, and second, this pattern does not admit too many inconsistencies 
(dividing, or long chains in the Boolean algebra) as described in Fact 19.11 and its translation 19.21 

The class of theories in which consistency of distribution relies only on incidence is quite rich. 
They were studied and classified in Malliaris [H], where it was shown that any such theory is 
dominated in the sense of Keisler's order either by the empty theory, by the random graph or 
by the minimum TP2 theory, i.e. the model completion T^ eq of a parametrized family of cross- 
cutting equivalence relations. (Such theories have intrinsic interest, corresponding naturally to 
independence properties, and to assertions about second-order structure on ultrapowers; in fact, 
the classification applied the second author's proof that there are only four second-order quan- 
tifiers.) It is clear from this result why "consistency of distribution relies only on incidence" is 
not enough to guarantee that the proof of Lemma 19.91 goes through. In particular, the minimum 
TP2 theory would allow us to carry out the part of the proof of Lemma 19.91 which had to do with 
distributing elements so their collisions are controlled by the functions F e , but Fact 19. ll would no 
longer apply due to the amount of dividing, and the corresponding functions of Fact 19.21 would 
thus need a larger domain (larger than to properly code all possible types. Since any ultrafilter 
which saturates the minimum TP2 theory Tj eq is flexible, as discussed in $2j the main theorem 
of this paper shows that the distinction between the random graph-dominated theories and the 
l/eg-dominated theories is indeed sharp. 
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10. The moral ultrafilter 



In this section we construct an ultrafilter P* on 23 2 a ^ which is moral for any Qr x theory, and in 
particular for the theory of the random graph. Note that the random graph is minimum in Keisler's 
order among the unstable theories, see p3J §4. 

Theorem 10.1. Suppose fx < A < 2^ and let 23 = 23 2 \ a- Then there is an ultrafilter P* on 23 
which is moral for all countable theories T such that Qr^T, A,/i). In particular, P* is moral for 
all countable stable theories and for the theory of the random graph. 

Proof. We first prove the "in particular" clause. Any such ultrafilter P* will be moral for the 
random graph by Lemma 19.91 above. Moreover, any unstable theory (so in particular the random 
graph) is strictly above the stable theories in Keisler's order, see [20] Theorem VI. 0.3 p. 323. Thus 
by Theorem 15.111 any P* moral for the random graph must be moral for countable stable theories 
as well. 

In the remainder of the proof, we construct the ultrafilter P*. 

Step 1: Setup for inductive construction ofV*. We now build the ultrafilter P*. Enumerate the 
generators of 23 as (x ai£ : a < 2 A , e < /x) in the notation of Definition 16.81 Let (a Q : a < 2 A ) be an 
enumeration of all relevant (A, 23, T)-possibilities, with each possibility occurring 2 A -many times. 
[On counting: Note that there are, upto renaming of symbols, at most continuum many complete 
countable theories, so at most continuum many theories such that Qr 1 (T, X,n). Moreover, since 
we may identify the possibility patterns with sequences from Vn (\) into 23, 1 23 1 = 2 A there are no 
more than 2 A patterns for each theory] 

We build by induction on a < 2 A a continuous increasing sequence of filters P Q of 23 and a 
continuous decreasing sequence of independent partitions Q a satisfying the following conditions. 

(1) (3 < a < 2 A implies P^CD 

oi are filters on 23 

(2) a limit implies T> a = U{^/3 :/?<«} 

(3) Q < a < 2 A implies Q a C Q$ C Q 

(4) a < 2 A implies \Q a \ = 2 A 

(5) a limit implies Q a = f|{^ /3 : P < a} 

(6) a = f3 + 1 implies that if ag is a sequence of elements of T>a then there is a multiplicative 
refinement b of sip consisting of elements of T> a 

(7) a < 2 A implies that (23, is a (2 , //)-good Boolean triple 

(8) V, = V 2 x = \J{V a :a<2 x } 

For the case a = 0, let Vq = {1<b}, Q = {{x aje : e < /x} : a < 2 A } be the set of generators of 23 
from Definition 16.81 

The limit cases are uniquely determined by the inductive hypotheses (2), (8), and consistent by 
(the direct translation of) Fact 16.71 above. 

Step 2: The successor stage. Thus the only nontrivial point is the case a = f3 + 1. Let a« be given, 
and suppose that u € [A] <H ° => a u S Vp; if not, choose V a to satisfy condition (4) and continue 
to the next step. 

Noting that we have assumed u € [A] < ^° & u £ T)p, let D* 2 P/3 be any ultrafilter on 23 

(thus on 23^). Then we may apply Definition 19.5( A) with a, X>*, and 23 p in place of 23. 

Let (U e : e < /x) and (b Uj(E : u G [W e ] <x °,e < /i) be the objects returned by Definition !9.5l fB). By 
Definition [53(B) (2), for each e < /j and u € [U e ] <H ° , we have that b u e G T> + , i.e. ^ mod V. 

Let W/3 = {a u : u G [A] <N °} U {b U)£ : u G [^4] <x °,e < /i}. Since these are all P-nonempty sets, 
apply Observation 16.131 to obtain Q' C Q@ such that \Q'\ < A and each element of Wp is supported 
in Fin, (G') . 

Let g 1 = {x 7je : e < /*} be any element of ^ \ Let ^ Q = ^ \ U {#}). 
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Now we define the proposed multiplicative refinement. For each u G [A] °, define 

b « = U^T' e n hu ' € : e < V} 
Let b = (h M : u G [A] < ^°). We verify that it is multiplicative: 

b«nb„ = lj{x 7i£ n h ut : e < fi} n lj{x 7j£ n h vt : e < fi} 

= lj{x 7j£ n (b u>£ n b v>t ) : e < fi} 

as each approximation is multiplicative 

= lj{x 7j£ Pi (b uUl ;,e)} 

= b u u« 

We now show these sets generate a filter which retains enough independence to satisfy (7). Let 
u G [A] < ^° be given. Since (h u : u 6 [A]^ ) is monotonic, and since, as remarked above, each 
b u / mod Up, the set Up U {b u : u G [A] <K °} generates a filter which we call U' a . 

Let ^4^/ G Fin< j (^ a ). By choice of Q' , there is a nonzero ^ G Fin s (C?') such that 53 |= < 
b Uj6 ". By the inductive hypothesis of independence (7), since Q' , {g-y}, Q a have pairwise empty 
intersection, 

® h " b «,e 24n Afc/ n x 7 , e ^ 0" 

We have shown that (?B,U' a ,G a ) is a pre-good Boolean triple. Without loss of generality, extend 
U' a to a filter X> a so that (?8,U a ,Q a ) is a good Boolean triple. This completes the successor stage. 

Step 4 : Finish. Note that will be an ultrafilter, and likewise Q 2 * will be empty by Fact 16.71 as 
explained at the beginning of this section. This completes the proof. □ 



11. The dividing line 

Theorem 11.1. Let /j, < A < 2^. Then there is a regular ultrafilter U on A such that: 

(1) for any countable theory T such that Qr 1 (A,//, T) and M \=T, M x /U is A + -saturated. 

(2) in particular, when T is stable or T is the theory of the random graph, M x /U is A + - 
saturated. 

(3) for any non-low or non-simple theory T and M \=T, M x /U is not A + -saturated. 
Thus there is a dividing line in Keisler's order among the simple unstable theories. 

Proof. By Theorem 15.111 the construction problem separates into a problem of excellence and a 
problem of morality. 

By Theorem 17.11 there is a A-regular, A + -excellent filter Uq on A which admits a surjective 
homomorphism j : V(I) — > 03 = 53 2 a ^ such that Uq = J _1 ({1sb})- 

By Theorem 110.11 there is an ultrafilter U* on 23 2 a „ which is moral for any countable theory T 
such that Qr x (T, A, fi). 

Now let U be {j _1 (b) : b G U*}. Then U is an ultrafilter and is regular as it extends Uq. 
U satisfies conditions (1) and (2) by Theorems 110.11 and 15. ll\ and U satisfies condition (3) by 
Conclusion 18.101 This completes the proof. □ 
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12. Appendix: Excellence and goodness 



Here we complete the characterization of good filters as excellent filters. 

Remark 12.1. Though we show here that good implies excellent, it is a priori not clear whether 
natural versions or relatives of goodness ( meaning, in our context, "good for T " or for families of 
theories) correspond to the analogous restrictions of excellence, e.g. accuracy of so-called possibility 
patterns. 

Claim 12.2. Assume T> is a filter on the Boolean algebra 53. IfD is \ + -good then V is A + -excellent. 

Proof. Let a = (a u : u G [A] < ^°) be a sequence of elements of 53, and we look for an excellent 
refinement. That is, let A = As8 ; £>,a as in Definition 14.51 above, and 53i = 53/X>. Then we would 
like to find (b u : u G [A] <N °) such that whenever a = cr(a>p( u )) G A, i.e. cr(a') = 0<s 1 for any a' 
below a in the sense of 14.31 (for the Boolean algebra 53i), we have that <r(b) = 0%. 

Step 1: Safe sets. First, for each u G [A] <N ° define: 

a l = PK 1(B ~ °"( S Nv)) : y ^ u ' o&Ply)) G A ) 
By construction, a 1 = (a* : u G [A] <N °) is a monotonic sequence of elements of T>. 

Step 2: A multiplicative refinement. Apply the hypothesis of goodness to obtain a multiplicative 
refinement b = (b* : u G [A]^ ) of a 1 . Each b* is an element of 53, in fact of V. 

Step 3: The sequence b. Define b = (b u : u G [A] < ^°) where b u = a u n b* for each u G [A] <N °. 
In the remainder of the proof, we show that b is the desired excellent refinement of a. We have 
immediately from the definition that for each u G [A] < ^°, 

(a) b„ G 53 

(b) 53 (= b u < a u 

(c) b u = & u mod V 

It remains to show that excellence holds. 

Step 4-' Excellence ofb. For this step, we consider u G [A] <Ko and a = o-(x-p(u)) € A = A<s t x>,a- 

4a. Remarks. First, by definition of A and the fact that is a constant of the language of Boolean 
algebras, whenever a = o~(x-pr u \) G A = Agj^g an d a' is below a with respect to 53 [note: 
this means substituting in 0<g, not 0sg 1 , for some elements of a'] we have that aj,Cl - cr(a'). 

Second, if y C u and a' is below a \-pr u ) in the sense that a^ = a w if w Q v and a' w = 0>g 
otherwise, then a|,Cl - <r(a'), just by applying the previous remark twice. 

4b: A partition. For each u G [A] <N ° and y C u, define 

Cv,u = K \ [JK u{t} : t G u \ y} = f]{bl :tey}\ [J{b\ t} : t G u \ y] 

where the second equality uses multiplicativity of b 1 . Thus {c y>u : y C u} gives a partition of hk, 
thus also of b u < b*. It will suffice to show that if y C u and c = c u v > or c = 1 — bp then 
53 \c v , u \= <t(. ■ ■ ,b w n c, . . . ) w cu = o. 

4c. Cases. First, we may justify restricting to bjjj as <r(. . . , 0, . . . ) = 0. 
Then letting y vary, we use { 

Cv,« : "v ^= u } to partition bi. It suffices to show that for each c v u , 
03 \c x , u \= H o-(b\ p{u) ) = 0". Let u G [A] <N ° and v C u be given. 
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If w C v, then c VtU < b* < by definition and by monotonicity. Hence b^ n n c VjU = 
h w n Cy jU = a w n b^ n c VjU = a w n c Vjlt , i.e. on c VjU we have that h w = a w . 

IfwCuAw^ then b^ n c Vi „ = 0<b by definition of Cy jU , and b w < b^, thus b^ PI Cy )U = 0. 
In other words, writing 

• b* = b m if v C «j and O93 otherwise, and 

• b^ = b^ fl Cy jU if -v C w and O93 otherwise 

we have shown that 

(® k,„H • -K ■ ■ ■ Ucu = 0) <^= (® h • -b; . . . )™c« n c VjU = 0) 

Now by definition of c V)U , the monotonicity of b , and step 4a, we have that 
Cv,« C p|{b} i} : % £ v} C b^, C a\ C 1 - a(. . . b* . . . )„c« 
which completes the proof. □ 

Theorem 12.3. (Characterization of goodness) Let T> be a filter on the Boolean algebra 25. Then 
the following are equivalent. 

(1) T> is X + -good. 

(2) V is A + -excellent. 

Proof. (1) -> (2) Claim via Remark gH 

(2) -> (1) Claim MM □ 
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